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METHOD AND APPARATUS FOR UTILIZING CHANNEL STATE 
INFORMATION IN A WIRELESS COMMUNICATION SYSTEM 

Claim of Priority under 35 U.S.C. §120 
[0001] The present Application for Patent is a Continuation and claims priority to 

Patent Application No. 09/816,481 entitled "METHOD AND APPARATUS FOR 
UTILIZING CHANNEL STATE INFORMATION IN A WIRELESS 
COMMUNICATION SYSTEM" filed March 23, 2001, and assigned to the assignee 
hereof and hereby expressly incorporated by reference herein. 

BACKGROUND 

Field 

[0002] The present invention relates generally to data communication, and more 

specifically to a novel and improved method and apparatus for utilizing (full- or partial) 
channel state information to provide improved performance for a wireless 
communication system. 

Background 

[0003] Wireless communication systems are widely deployed to provide various types 

of communication such as voice, data, and so on. These systems may be based on code 
division multiple access (CDMA), time division multiple access (TDMA), orthogonal 
frequency division modulation (OFDM), or some other modulation techniques. OFDM 
systems can provide high performance for some channel environments. 

[0004] In a terrestrial communication system (e.g., a cellular system, a broadcast 

system, a multi-channel multi-point distribution system (MMDS), and others), an RF 
modulated signal from a transmitter unit may reach a receiver unit via a number of 
transmission paths. The characteristics of the transmission paths typically vary over 
time due to a number of factors such as fading and multipath. 

[0005] To provide diversity against deleterious path effects and improve performance, 

multiple transmit and receive antennas may be used. If the transmission paths between 
the transmit and receive antennas are linearly independent (i.e., a transmission on one 
path is not formed as a linear combination of the transmissions on other paths), which is 
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generally true to some extent, then the likelihood of correctly receiving a transmitted 
signal increases as the number of antennas increases. Generally, diversity increases and 
performance improves as the number of transmit and receive antennas increases. 

[0006] A multiple-input multiple-output (MIMO) communication system employs 

multiple (Nt) transmit antennas and multiple (Nr) receive antennas for data 
transmission. A MIMO channel may be decomposed into Nc independent channels, 
with Nc ^ min {Nt, Nr}. Each of the Nc independent channels is also referred to as a 
spatial subchannel of the MIMO channel and corresponds to a dimension. The MIMO 
system can provide improved performance if the additional dimensionalities created by 
the multiple transmit and receive antennas are utilized. 

[0007] There is therefore a need in the art for techniques to utilize channel state 

information (CSI) to take advantage of the additional dimensionalities created by a 
MIMO system to provide improved system performance. 

SUMMARY 

[0008] Aspects of the invention provide techniques to process received signals in a 

multiple-input multiple-output (MIMO) communication system to recover transmitted 
signals, and to estimate the characteristics of a MIMO channel. Various receiver 
processing schemes may be used to derive channel state information (CSI) indicative of 
the characteristics of the transmission channels used for data transmission. The CSI is 
then reported back to the transmitter system and used to adjust the signal processing 
(e.g., coding, modulation, and so on). In this manner, high performance is achieved 
based on the determined channel conditions. 

[0009] A specific embodiment of the invention provides a method for transmitting data 

from a transmitter unit to a receiver unit in a MIMO communication system. In 
accordance with the method, at the receiver unit, a number of signals are received via a 
number of receive antennas, with the received signal from each receive antenna 
comprising a combination of one or more signals transmitted from the transmitter unit. 
The received signals are processed (e.g., via a channel correlation matrix inversion 
(CCMI) scheme, an unbiased minimum mean square error (UMMSE) scheme, or some 
other receiver processing scheme) to derive CSI indicative of characteristics of a 
number of transmission channels used for data transmission. The CSI is encoded and 
transmitted back to the transmitter unit. At the transmitter unit, the CSI from the 
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receiver unit is received and data for transmission to the receiver unit is processed based 
on the received CSI. 

[0010] The reported CSI may include full CSI or partial CSI. Full CSI includes 

sufficient full-bandwidth characterization (e.g., the amplitude and phase across the 
useable bandwidth) of the propagation path between all pairs of transmit and receive 
antennas. Partial CSI may include, for example, the signal-to-noise-plus-interference 
(SNR) of the transmission channels. At the transmitter unit, the data for each 
transmission channel may be coded based on the SNR estimate for the transmission 
channel, and the coded data for each transmission channel may be modulated in 
accordance with a modulation scheme selected based on the SNR estimate. For full-CSI 
processing, the modulation symbols are also pre-processed prior to transmission in 
accordance with the received CSI. 

[0011] The invention further provides methods, systems, and apparatus that implement 

various aspects, embodiments, and features of the invention, as described in further 
detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] The features, nature, and advantages of the present invention will become more 

apparent from the detailed description set forth below when taken in conjunction with 
the drawings in which like reference characters identify correspondingly throughout and 
wherein: 

[0013] FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) communication 

system capable of implementing various aspects and embodiments of the invention; 

[0014] FIGs. 2A and 2B are block diagrams of an embodiment of a MEMO transmitter 

system capable of performing partial-CSI processing and full-CSI processing, 
respectively; 

[0015] FIG. 3 is a block diagram of an embodiment of a MIMO transmitter system 

which utilizes orthogonal frequency division modulation (OFDM); 

[0016] FIG. 4 is a block diagram of a portion of a MIMO transmitter system capable of 

providing different processing for different transmission types and which also employs 
OFDM; 

[0017] FIGs. 5 and 6 are block diagrams of two embodiments of a receiver system 

having multiple (Nr) receive antennas and capable of processing a data transmission 
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based on a channel correlation matrix inversion (CCMI) technique and an unbiased 

minimum mean square error (UMMSE), respectively; 
[0018] FIG. 7A shows the average throughput for the MMO system for three receiver 

processing techniques and for different SNR values; and 
[0019] FIG. 7B shows the cumulative probability distribution functions (CDF) for the 

three receiver processing techniques generated based on the histogram of the data. 



DETAILED DESCRIPTION 
[0020] FIG. 1 is a diagram of a multiple-input multiple-output (MMO) communication 

system 100 capable of implementing various aspects and embodiments of the invention. 
System 100 includes a first system 110 in communication with a second system 150. 
System 100 can be operated to employ a combination of antenna, frequency, and 
temporal diversity (described below) to increase spectral efficiency, improve 
performance, and enhance flexibility. In an aspect, system 150 can be operated to 
determine the characteristics of the communication link and to report channel state 
information (CSI) back to system 110, and system 110 can be operated to adjust the 
processing (e.g., encoding and modulation) of data to be transmitted based on the 
reported CSI. 

[0021] Within system 110, a data source 1 12 provides data (i.e., information bits) to a 

transmit (TX) data processor 114, which encodes the data in accordance with a 
particular encoding scheme, interleaves (i.e., reorders) the encoded data based on a 
particular interleaving scheme, and maps the interleaved bits into modulation symbols 
for one or more transmission channels used for transmitting the data. The encoding 
increases the reliability of the data transmission. The interleaving provides time 
diversity for the coded bits, permits the data to be transmitted based on an average 
signal-to-noise-plus-interference (SNR) for the transmission channels used for the data 
transmission, combats fading, and further removes correlation between coded bits used 
to form each modulation symbol. The interleaving may further provide frequency 
diversity if the coded bits are transmitted over multiple frequency subchannels. In 
accordance with an aspect of the invention, the encoding, interleaving, and symbol 
mapping (or a combination thereof) are performed based on the full or partial CSI 
available to system 1 10, as indicated in FIG. 1. 
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[0022] The encoding, interleaving, and symbol mapping at transmitter system 110 can 

be performed based on numerous schemes. One specific scheme is described in U.S 
Patent Application Serial No. 09/776,073, entitled "CODING SCHEME FOR A 
WIRELESS COMMUNICATION SYSTEM," filed February 1, 2001, assigned to the 
assignee of the present application and incorporated herein by reference. 

[0023] MIMO system 100 employs multiple antennas at both the transmit and receive 

ends of the communication link. These transmit and receive antennas may be used to 
provide various forms of spatial diversity, including transmit diversity and receive 
diversity. Spatial diversity is characterized by the use of multiple transmit antennas and 
one or more receive antennas. Transmit diversity is characterized by the transmission of 
data over multiple transmit antennas. Typically, additional processing is performed on 
the data transmitted from the transmit antennas to achieved the desired diversity. For 
example, the data transmitted from different transmit antennas may be delayed or 
reordered in time, coded and interleaved across the available transmit antennas, and so 
on. Receive diversity is characterized by the reception of the transmitted signals on 
multiple receive antennas, and diversity is achieved by simply receiving the signals via 
different signal paths. 

[0024] System 100 may be operated in a number of different communication modes, 

with each communication mode employing antenna, frequency, or temporal diversity, or 
a combination thereof. The communication modes may include, for example, a 
"diversity" communication mode and a "MIMO" communication mode. The diversity 
communication mode employs diversity to improve the reliability of the communication 
link. In a common application of the diversity communication mode, which is also 
referred to as a "pure" diversity communication mode, data is transmitted from all 
available transmit antennas to a recipient receiver system. The pure diversity 
communications mode may be used in instances where the data rate requirements are 
low or when the SNR is low, or when both are true. The MIMO communication mode 
employs antenna diversity at both ends of the communication link (i.e., multiple 
transmit antennas and multiple receive antennas) and is generally used to both improve 
the reliability and increase the capacity of the communications link. The MIMO 
communication mode may further employ frequency and/or temporal diversity in 
combination with the antenna diversity. 
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[0025] System 100 may further utilize orthogonal frequency division modulation 

(OFDM), which effectively partitions the operating frequency band into a number of (L) 
frequency subchannels (i.e., frequency bins). At each time slot (i.e., a particular time 
interval that may be dependent on the bandwidth of the frequency subchannel), a 
modulation symbol may be transmitted on each of the L frequency subchannels. 
[0026] System 100 may be operated to transmit data via a number of transmission 

channels. As noted above, a MIMO channel may be decomposed into N c independent 
channels, with N c < min {N T , N R }. Each of the N c independent channels is also 
referred to as a spatial subchannel of the MIMO channel. For a MIMO system not 
utilizing OFDM, there may be only one frequency subchannel and each spatial 
subchannel may be referred to as a "transmission channel." For a MIMO system 
utilizing OFDM, each spatial subchannel of each frequency subchannel may be referred 
to as a transmission channel. And for an OFDM system not operated in the MTMO 
communication mode, there is only one spatial subchannel and each frequency 
subchannel may be referred to as a transmission channel. 
[0027] A MIMO system can provide improved performance if the additional 

dimensionalities created by the multiple transmit and receive antennas are utilized. 
While this does not necessarily require knowledge of CSI at the transmitter, increased 
system efficiency and performance are possible when the transmitter is equipped with 
CSI, which is descriptive of the transmission characteristics from the transmit antennas 
to the receive antennas. CSI may be categorized as either "full CSI" or "partial CSI." 
[0028] Full CSI includes sufficient characterization (e.g., the amplitude and phase) 

across the entire system bandwidth (i.e., each frequency subchannel) for the propagation 
path between each transmit-receive antenna pair in the N T xN R MIMO matrix. Full-CSI 
processing implies that (1) the channel characterization is available at both the 
transmitter and receiver, (2) the transmitter computes eigenmodes for the MIMO 
channel (described below), determines modulation symbols to be transmitted on the 
eigenmodes, linearly preconditions (filters) the modulation symbols, and transmits the 
preconditioned modulation symbols, and (3) the receiver performs a complementary 
processing (e.g., spatial matched filter) of the linear transmit processing based on the 
channel characterization to compute the N c spatial matched filter coefficients needed for 
each transmission channel (i.e., each eigenmode). Full-CSI processing further entails 
processing the data (e.g., selecting the proper coding and modulation schemes) for each 
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transmission channel based on the channel's eigenvalue (described below) to derive the 
modulation symbols. 

[0029] Partial CSI may include, for example, the signal-to-noise-plus-interference 

(SNR) of the transmission channels (i.e., the SNR for each spatial subchannel for a 
MMO system without OFDM, or the SNR for each frequency subchannel of each 
spatial subchannel for a MMO system with OFDM). Partial-CSI processing may imply 
processing the data (e.g., selecting the proper coding and modulation schemes) for each 
transmission channel based on the channel's SNR. 

[0030] Referring to FIG. 1, a TX MIMO processor 120 receives and processes the 

modulation symbols from TX data processor 114 to provide symbols suitable for 
transmission over the MIMO channel. The processing performed by TX MIMO 
processor 120 is dependent on whether full or partial CSI processing is employed, and is 
described in further detail below. 

[0031] For full-CSI processing, TX MIMO processor 120 may demultiplex and 

precondition the modulation symbols. And for partial-CSI processing, TX MIMO 
processor 120 may simply demultiplex the modulation symbols. The full and partial- 
CSI MIMO processing is described in further detail below. For a MIMO system 
employing full-CSI processing but not OFDM, TX MIMO processor 120 provides a 
stream of preconditioned modulation symbols for each transmit antenna, one 
preconditioned modulation symbol per time slot. Each preconditioned modulation 
symbol is a linear (and weighted) combination of Nc modulation symbols at a given 
time slot for the Nc spatial subchannels, as described in further detail below. For a 
MMO system employing full-CSI processing and OFDM, TX MMO processor 120 
provides a stream of preconditioned modulation symbol vectors for each transmit 
antenna, with each vector including L preconditioned modulation symbols for the L 
frequency subchannels for a given time slot. For a MMO system employing partial- 
CSI processing but not OFDM, TX MMO processor 120 provides a stream of 
modulation symbols for each transmit antenna, one modulation symbol per time slot. 
And for a MMO system employing partial-CSI processing and OFDM, TX MMO 
processor 120 provides a stream of modulation symbol vectors for each transmit 
antenna, with each vector including L modulation symbols for the L frequency 
subchannels for a given time slot. For all cases described above, each stream of (either 
unconditioned or preconditioned) modulation symbols or modulation symbol vectors is 
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received and modulated by a respective modulator (MOD) 122, and transmitted via an 
associated antenna 124. 

[0032] In the embodiment shown in FIG. 1, receiver system 150 includes a number of 

receive antennas 152 that receive the transmitted signals and provide the received 
signals to respective demodulators (DEMOD) 154. Each demodulator 154 performs 
processing complementary to that performed at modulator 122. The demodulated 
symbols from all demodulators 154 are provided to a receive (RX) MMO processor 
156 and processed in a manner described below. The received modulation symbols for 
the transmission channels are then provided to a RX data processor 158, which performs 
processing complementary to that performed by TX data processor 114. In a specific 
design, RX data processor 158 provides bit values indicative of the received modulation 
symbols, deinterleaves the bit values, and decodes the deinterleaved values to generate 
decoded bits, which are then provided to a data sink 160. The received symbol de- 
mapping, deinterleaving, and decoding are complementary to the symbol mapping, 
interleaving, and encoding performed at transmitter system 110. The processing by 
receiver system 150 is described in further detail below. 
[0033] The spatial subchannels of a MMO system (or more generally, the transmission 

channels in a MMO system with or without OFDM) typically experience different link 
conditions (e.g., different fading and multipath effects) and may achieve different SNR. 
Consequently, the capacity of the transmission channels may be different from channel 
to channel. This capacity may be quantified by the information bit rate (i.e., the number 
of information bits per modulation symbol) that may be transmitted on each 
transmission channel for a particular level of performance. Moreover, the link 
conditions typically vary with time. As a result, the supported information bit rates for 
the transmission channels also vary with time. To more fully utilize the capacity of the 
transmission channels, CSI descriptive of the link conditions may be determined 
(typically at the receiver unit) and provided to the transmitter unit so that the processing 
can be adjusted (or adapted) accordingly. Aspects of the invention provide techniques 
to determine and utilize (full or partial) CSI to provide improved system performance. 
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MIMO Transmitter System with Partial-CSI Processing 
[0034] FIG. 2A is a block diagram of an embodiment of a MIMO transmitter system 

110a, which is one embodiment of the transmitter portion of system 110 in FIG. 1. 
Transmitter system 110a (which does not utilize OFDM) is capable of adjusting its 
processing based on partial CSI reported by receiver system 150. System 110a includes 
(1) a TX data processor 114a that receives and processes information bits to provide 
modulation symbols and (2) a TX MIMO processor 120a that demultiplexes the 
modulation symbols for the Nt transmit antennas. 
[0035] TX data processor 1 14a is one embodiment of TX data processor 1 14 in FIG. 1, 

and many other designs may also be used for TX data processor 114 and are within the 
scope of the invention. In the specific embodiment shown in FIG. 2 A, TX data 
processor 114a includes an encoder 202, a channel interleaver 204, a puncturer 206, and 
a symbol mapping element 208. Encoder 202 receives and encodes the information bits 
in accordance with a particular encoding scheme to provide coded bits. Channel 
interleaver 204 interleaves the coded bits based on a particular interleaving scheme to 
provide diversity. Puncturer 206 punctures zero or more of the interleaved coded bits to 
provide the desired number of coded bits. And symbol mapping element 208 maps the 
unpunctured coded bit into modulation symbols for one or more transmission channels 
used for transmitting the data. 
[0036] Although not shown in FIG. 2A for simplicity, pilot data (e.g., data of known 

pattern) may be encoded and multiplexed with the processed information bits. The 
processed pilot data may be transmitted (e.g., in a time division multiplexed manner) in 
all or a subset of the transmission channels used to transmit the information bits. The 
pilot data may be used at the receiver to perform channel estimation, as is known in the 
art and described in further detail below. 
[0037] As shown in FIG. 2A, the encoding and modulation may be adjusted based on 

the partial-CSI reported by receiver system 150. In an embodiment, adaptive encoding 
is achieved by using a fixed base code (e.g., a rate 1/3 Turbo code) and adjusting the 
puncturing to achieve the desired code rate, as supported by the SNR of the transmission 
channel used to transmit data. Alternatively, different coding schemes may be used 
based on the reported partial-CSI (as indicated by the dashed arrow into block 202). For 
example, each of the transmission channels may be coded with an independent code. 
With this coding scheme, a successive "nulling/equalization and interference 
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cancellation" receiver processing scheme may be used to detect and decode the data 
streams to derive a more reliable estimate of the transmitted data streams. One such 
receiver processing scheme is described by P.W. Wolniansky, et al in a paper entitled 
"V-BLAST: An Architecture for Achieving Very High Data Rates over the Rich- 
Scattering Wireless Channel," Proc. ISSSE-98, Pisa, Italy, and incorporated herein by 
reference. 

[0038] For each transmission channel, symbol mapping element 208 can be designed to 

group sets of unpunctured coded bits to form non-binary symbols, and to map the non- 
binary symbols into points in a signal constellation corresponding to a particular 
modulation scheme (e.g., QPSK, M-PSK, M-QAM, or some other scheme) selected for 
that transmission channel. Each mapped point corresponds to a modulation symbol. 
The number of information bits that may be transmitted for each modulation symbol for 
a particular level of performance (e.g., one percent packet error rate) is dependent on the 
SNR of the transmission channel. Thus, the coding scheme and modulation scheme for 
each transmission channel may be selected based on the reported partial-CSI. The 
channel interleaving may also be adjusted based on the reported partial-CSI (as 
indicated by the dashed arrow into block 204). 

[0039] Table 1 lists various combinations of coding rate and modulation scheme that 

may be used for a number of SNR ranges. The supported bit rate for each transmission 
channel may be achieved using any one of a number of possible combinations of coding 
rate and modulation scheme. For example, one information bit per symbol may be 
achieved using (1) a coding rate of 1/2 and QPSK modulation, (2) a coding rate of 1/3 
and 8-PSK modulation, (3) a coding rate of 1/4 and 16-QAM, or some other 
combination of coding rate and modulation scheme. 

[0040] In Table 1, QPSK, 16-QAM, and 64-QAM are used for the listed SNR ranges. 

Other modulation schemes such as 8-PSK, 32-QAM, 128-QAM, and so on, may also be 
used and are within the scope of the invention. 

Table 1 



SNR ! 


#of 


Modulation 


# of Coded 


Coding Rate 


Range 


Information 


Symbol 


Bits/Symbol 






Bits/Symbol 
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1.5-4.4 


1 


QPSK 


2 


1/2 


4.4 - 6.4 


1.5 


QPSK 


2 


3/4 


6.4 - 8.35 


2 


16-QAM 


4 


1/2 


8.35 - 10.4 


2.5 


16-QAM 


4 


5/8 


10.4-12.3 


3 


16-QAM 


A 

A 


J/ 4 


12.3-14.15 


3.5 


64-QAM 


6 


7/12 


14.15-15.55 


4 


64-QAM 


6 


2/3 


15.55-17.35 


4.5 


64-QAM 


6 


3/4 


> 17.35 


5 


64-QAM 


6 


5/6 



[0041] The modulation symbols from TX data processor 114a are provided to a TX 

MIMO processor 120a, which is one embodiment of TX MIMO processor 120 in FIG. 
1. Within TX MIMO processor 120a, a demultiplexer 214 demultiplexes the received 
modulation symbols into a number of (N T ) streams of modulation symbols, one stream 
for each antenna used to transmit the modulation symbols. Each stream of modulation 
symbols is provided to a respective modulator 122. Each modulator 122 converts the 
modulation symbols into an analog signal, and further amplifies, filters, quadrature 
modulates, and upconverts the signal to generate a modulated signal suitable for 
transmission over the wireless link. 

[0042] If the number of spatial subchannels is less than the number of available transmit 

antennas (i.e., N c < N T ) then various schemes may be used for the data transmission. In 
one scheme, N c modulation symbol steams are generated and transmitted on a subset 
(i.e., N c ) of the available transmitted antennas. The remaining (N T - N c ) transmit 
antennas are not used for the data transmission. In another scheme, the additional 
degrees of freedom provided by the (N T - N c ) additional transmit antennas are used to 
improve the reliability of the data transmission. For this scheme, each of one or more 
data streams may be encoded, possibly interleaved, and transmitted over multiple 
transmit antennas. The use of multiple transmit antennas for a data stream increases 
diversity and improves reliability against deleterious path effects. 



010104C1 
EL977102646US 

12 

MIMO Transmitter System with Full-CSI Processing 
[0043] FIG. 2B is a block diagram of an embodiment of a MIMO transmitter system 

110b (which does not utilize OFDM) capable of processing data based on full CSI 
reported by receiver system 150. The information bits are encoded, interleaved, and 
symbol mapped by a TX data processor 114 to generate modulation symbols. The 
coding and modulation may be adjusted based on the available full-CSI reported by the 
receiver system, and may be performed as described above for MIMO transmitter 
system 1 10a. 

[0044] Within a TX MIMO processor 120b, a channel MIMO processor 212 

demultiplexes the received modulation symbols into a number of (N c ) modulation 
symbol streams, one stream for each spatial subchannel (i.e., eigenmode) used to 
transmit the modulation symbols. For full-CSI processing, channel MIMO processor 
212 preconditions the N c modulation symbols at each time slot to generate Nt 
preconditioned modulation symbols, as follows: 
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e N T N c _ 
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Eq(l) 



where b\, £>2, and b^c are respectively the modulation symbols for the spatial 
subchannels 1, 2, ... N Nc , where each of the N c modulation symbols may 
be generated using, for example, M-PSK, M-QAM, or some other 
modulation scheme; 

eg are elements of an eigenvector matrix E related to the transmission 

characteristics from the transmit antennas to the receive antennas; and 
x p x 2i ... x Nt are the preconditioned modulation symbols, which can be 

expressed as: 

x \=b x -e u +b 2 -e n + ... +b Nc *e XNc , 

x 2 =b r e 2l +b 2 -e 22 + ... +b Nc -e 2Nc , and 

X N T = b l' e N T \+ b 2' e N T 2+ - +b N c ' e N T N c ■ 

The eigenvector matrix E may be computed by the transmitter or is provided to the 
transmitter by the receiver. 
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[0045] For full-CSI processing, each preconditioned modulation symbol, x,- f for a 

particular transmit antenna represents a linear combination of (weighted) modulation 
symbols for up to Nc spatial subchannels. The modulation scheme employed for each 
of the modulation symbol jc, is based on the effective SNR of that eigenmode and is 
proportional to an eigenvalue, X i (described below). Each of the Nc modulation 
symbols used to generate each preconditioned modulation symbol may be associated 
with a different signal constellation. For each time slot, the Nt preconditioned 
modulation symbols generated by channel MEMO processor 212 are demultiplexed by a 
demultiplexer 214 and provided to N T modulators 122. 

[0046] The full-CSI processing may be performed based on the available CSI and on 

the selected transmit antennas. The full-CSI processing may also be enabled and 
disabled selectively and dynamically. For example, the full-CSI processing may be 
enabled for a particular data transmission and disabled for some other data 
transmissions. The full-CSI processing may be enabled under certain conditions, for 
example, when the communication link has adequate SNR. 



MIMO Transmitter System with OFDM 
[0047] FIG. 3 is a block diagram of an embodiment of a MIMO transmitter system 

110c, which utilizes OFDM and is capable of adjusting its processing based on full or 
partial CSI. The information bits are encoded, interleaved, punctured, and symbol 
mapped by a TX data processor 1 14 to generate modulation symbols. The coding and 
modulation may be adjusted based on the available full or partial CSI reported by the 
receiver system. For a MIMO system with OFDM, the modulation symbols may be 
transmitted on multiple frequency subchannels and from multiple transmit antennas. 
When operating in a pure MIMO communication mode, the transmission on each 
frequency subchannel and from each transmit antenna represents non-duplicated data. 
[0048] Within a MIMO processor 120c, a demultiplexer (DEMUX) 310 receives and 

demultiplexes the modulation symbols into a number of subchannel symbol streams, Si 
through Sl, one subchannel symbol stream for each frequency subchannel used to 
transmit the symbols. 

[0049] For full-CSI processing, each subchannel symbol stream is then provided to a 

respective subchannel MIMO processor 312. Each subchannel MIMO processor 312 
demultiplexes the received subchannel symbol stream into a number of (up to N c ) 
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symbol substreams, one symbol substream for each spatial subchannel used to transmit 
the modulation symbols. For full-CSI processing in an OFDM system, the eigenmodes 
are derived and applied on a per frequency subchannel basis. Thus, each subchannel 
MIMO processors 312 preconditions up to Nc modulation symbols in accordance with 
equation (1) to generate preconditioned modulation symbols. Each preconditioned 
modulation symbol for a particular transmit antenna of a particular frequency 
subchannel represents a linear combination of (weighted) modulation symbols for up to 
Nc spatial subchannels. 

[0050] For full-CSI processing, the (up to) N T preconditioned modulation symbols 

generated by each subchannel MIMO processor 312 for each time slot are 
demultiplexed by a respective demultiplexer 314 and provided to (up to) N T symbol 
combiners 316a through 316t. For example, subchannel MIMO processor 312a 
assigned to frequency subchannel 1 may provide up to N T preconditioned modulation 
symbols for frequency subchannel 1 of antennas 1 through Nr. Similarly, subchannel 
MIMO processor 312/ assigned to frequency subchannel L may provide up to Nt 
symbols for frequency subchannel L of antennas 1 through Nr. 

[0051] And for partial-CSI processing, each subchannel symbol stream, S, is 

demultiplexed by a respective demultiplexer 314 and provided to (up to) N T symbol 
combiners 316a through 316t. The processing by subchannel MIMO processor 312 is 
bypassed for partial-CSI processing. 

[0052] Each combiner 316 receives the modulation symbols for up to L frequency 

subchannels, combines the symbols for each time slot into a modulation symbol vector 
V, and provides the modulation symbol vector to the next processing stage (i.e., 
modulator 122). 

[0053] MIMO processor 120c thus receives and processes the modulation symbols to 

provide Nt modulation symbol vectors, Vi through Vt, one modulation symbol vector 
for each transmit antenna. Each modulation symbol vector V covers a single time slot, 
and each element of the modulation symbol vector V is associated with a specific 
frequency subchannel having a unique subcarrier on which the modulation symbol is 
conveyed. If not operating in a "pure" MIMO communication mode, some of the 
modulation symbol vectors may have duplicate or redundant information on specific 
frequency subchannels for different transmit antennas. 
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[0054] FIG. 3 also shows an embodiment of modulator 122 for OFDM. The 

modulation symbol vectors Vj through Vx from MIMO processor 120c are provided to 
modulators 122a through 122t, respectively. In the embodiment shown in FIG. 3, each 
modulator 122 includes an inverse Fast Fourier Transform (IFFT) 320, cycle prefix 
generator 322, and an upconverter 324. 

[0055] EFFT 320 converts each received modulation symbol vector into its time-domain 

representation (which is referred to as an OFDM symbol) using IFFT. IFFT 320 can be 
designed to perform the IFFT on any number of frequency subchannels (e.g., 8, 16, 32, 
and so on). In an embodiment, for each modulation symbol vector converted to an 
OFDM symbol, cycle prefix generator 322 repeats a portion of the time-domain 
representation of the OFDM symbol to form a transmission symbol for a specific 
transmit antenna. The cyclic prefix insures that the transmission symbol retains its 
orthogonal properties in the presence of multipath delay spread, thereby improving 
performance against deleterious path effects. The implementation of IFFT 320 and 
cycle prefix generator 322 is known in the art and not described in detail herein. 

[0056] The time-domain representations from each cycle prefix generator 322 (i.e., the 

transmission symbols for each antenna) are then processed (e.g., converted into an 
analog signal, modulated, amplified, and filtered) by upconverter 324 to generate a 
modulated signal, which is then transmitted from the respective antenna 124. 

[0057] OFDM modulation is described in further detail in a paper entitled "Multicarrier 

Modulation for Data Transmission: An Idea Whose Time Has Come," by John A.C. 
Bingham, IEEE Communications Magazine, May 1990, which is incorporated herein by 
reference. 

[0058] A number of different types of transmission (e.g., voice, signaling, data, pilot, 

and so on) may be transmitted by a communication system. Each of these transmissions 
may require different processing. 

[0059] FIG. 4 is a block diagram of a portion of a MIMO transmitter system HOd 

capable of providing different processing for different transmission types and which 
also employs OFDM. The aggregate input data, which includes all information bits to 
be transmitted by system HOd, is provided to a demultiplexer 408. Demultiplexer 408 
demultiplexes the input data into a number of (K) channel data streams, Bi through B K . 
Each channel data stream may correspond to, for example, a signaling channel, a 
broadcast channel, a voice call, or a packet data transmission. Each channel data stream 
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is provided to a respective TX data processor 114 that encodes the data using a 
particular encoding scheme selected for that channel data stream, interleaves the 
encoded data based on a particular interleaving scheme, and maps the interleaved bits 
into modulation symbols for one or more transmission channels used for transmitting 
that channel data stream. 

[0060] The encoding can be performed on a per transmission basis (i.e., on each 

channel data stream, as shown in FIG. 4). However, the encoding may also be 
performed on the aggregate input data (as shown in FIG. 1), on a number of channel 
data streams, on a portion of a channel data stream, across a set of frequency 
subchannels, across a set of spatial subchannels, across a set of frequency subchannels 
and spatial subchannels, across each frequency subchannel, on each modulation symbol, 
or on some other unit of time, space, and frequency. 

[0061] The modulation symbol stream from each TX data processor 114 may be 

transmitted on one or more frequency subchannels and via one or more spatial 
subchannels of each frequency subchannel. A TX MIMO processor 120d receives the 
modulation symbol streams from TX data processors 114. Depending on the 
communication mode to be used for each modulation symbol stream, TX MIMO 
processor 120d may demultiplex the modulation symbol stream into a number of 
subchannel symbol streams. In the embodiment shown in FIG. 4, modulation symbol 
stream Si is transmitted on one frequency subchannel and modulation symbol stream S K 
is transmitted on L frequency subchannels. The modulation stream for each frequency 
subchannel is processed by a respective subchannel MIMO processor 412, 
demultiplexed by demultiplexer 414, and combined by combiner 416 (e.g., in similar 
manner as that described in FIG. 3) to form a modulation symbol vector for each 
transmit antenna. 

[0062] In general, a transmitter system codes and modulates data for each transmission 

channel based on information descriptive of that channel's transmission capability. This 
information is typically in the form of full CSI or partial CSI described above. The 
full/partial-CSI for the transmission channels used for data transmission is typically 
determined at the receiver system and reported back to the transmitter system, which 
then uses the information to adjust the coding and modulation accordingly. The 
techniques described herein are applicable for multiple parallel transmission channels 
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supported by MIMO, OFDM, or any other communication scheme (e.g., a CDMA 
scheme) capable of supporting multiple parallel transmission channels. 
[0063] MIMO processing is described in further detail in U.S Patent Application Serial 

No. 09/532,492, entitled "HIGH EFFICIENCY, HIGH PERFORMANCE 
COMMUNICATIONS SYSTEM EMPLOYING MULTI-CARRIER MODULATION," 
filed March 22, 2000, assigned to the assignee of the present application and 
incorporated herein by reference. 

MIMO Receiver System 

[0064] Aspects of the invention provide techniques to process the received signals in a 

MIMO system to recover the transmitted data, and to estimate the characteristics of the 
MIMO channel. The estimated channel characteristics may then be reported back to the 
transmitter system and used to adjust the signal processing (e.g., coding, modulation, 
and so on). In this manner, high performance is achieved based on the determined 
channel conditions. The receiver processing techniques described herein include a 
channel correlation matrix inversion (CCMI) technique, an unbiased minimum mean 
square error (UMMSE) technique, and a full-CSI technique, all of which are described 
in further detail below. Other receiver processing techniques may also be used and are 
within the scope of the invention. 

[0065] FIG. 1 shows receiver system 150 having multiple (N R ) receive antennas and 

capable of processing a data transmission. The transmitted signals from up to Nt 
transmit antennas are received by each of N R antennas 152a through 152r and routed to 
a respective demodulator (DEMOD) 154 (which is also referred to as a front-end 
processor). For example, receive antenna 152a may receive a number of transmitted 
signals from a number of transmit antennas, and receive antenna 152r may similarly 
receive multiple transmitted signals. Each demodulator 154 conditions (e.g., filters and 
amplifies) the received signal, downconverts the conditioned signal to an intermediate 
frequency or baseband, and digitizes the downcon verted signal. Each demodulator 154 
may further demodulate the digitized samples with a received pilot to generate received 
modulation symbols, which are provided to RX MIMO processor 156. 

[0066] If OFDM is employed for the data transmission, each demodulator 154 further 

performs processing complementary to that performed by modulator 122 shown in FIG. 
3. In this case, each demodulator 154 includes an FFT processor (not shown) that 
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generates transformed representations of the samples and provides a stream of 
modulation symbol vectors, with each vector including L modulation symbols for L 
frequency subchannels. The modulation symbol vector streams from the FFT 
processors of all demodulators are then provided to a demultiplexer/combiner (not 
shown in FIG. 5), which first "channelizes" the modulation symbol vector stream from 
each FFT processor into a number of (up to L) subchannel symbol streams. Each of (up 
to) L subchannel symbol streams may then be provided to a respective RX MIMO 
processor 156. 

[0067] For a MIMO system not utilizing OFDM, one RX MIMO processor 156 may be 

used to perform the MIMO processing for the modulation symbols from the Nr received 
antennas. And for a MIMO system utilizing OFDM, one RX MIMO processor 156 may 
be used to perform the MIMO processing for the modulation symbols from the Nr 
received antennas for each of the L frequency subchannels used for data transmission. 

[0068] In a MIMO system with Nt transmit antennas and N R receive antennas, the 

received signals at the output of the N R receive antennas may be expressed as: 

r = Hx + n , Eq(2) 

where r is the received symbol vector (i.e., the Nr x 1 vector output from the MIMO 
channel, as measured at the receive antennas), H is the N R x N T channel coefficient 
matrix that gives the channel response for the Nt transmit antennas and Nr receive 
antennas at a specific time, x is the transmitted symbol vector (i.e., the Nt x 1 vector 
input into the MIMO channel), and n is an N R x 1 vector representing noise plus 
interference. The received symbol vector r includes Nr modulation symbols from Nr 
signals received via N R receive antennas at a specific time. Similarly, the transmitted 
symbol vector x includes N T modulation symbols in N T signals transmitted via N T 
transmit antennas at a specific time. 

MIMO Receiver Utilizing CCMI Technique 

[0069] For the CCMI technique, the receiver system first performs a channel matched 

filter operation on the received symbol vector r, and the filtered output can be expressed 
as: 

H"r = H // Hx + H"n , Eq (3) 
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where the superscript represents transpose and complex conjugate. A square matrix 
R may be used to denote the product of the channel coefficient matrix H with its 
conjugate-transpose H w (i.e., R = H W H). 

[0070] The channel coefficient matrix H may be derived, for example, from pilot 

symbols transmitted along with the data. In order to perform optimal reception and to 
estimate the SNR of the transmission channels, it is often convenient to insert some 
known symbols into the transmit data stream and to transmit the known symbols over 
one or more transmission channels. Such known symbols are also referred to as pilot 
symbols or pilot signals. Methods for estimating a single transmission channel based on 
a pilot signal or the data transmission may be found in a number of papers available in 
the art. One such channel estimation method is described by F. Ling in a paper entitled 
"Optimal Reception, Performance Bound, and Cutoff-Rate Analysis of References- 
Assisted Coherent CDMA Communications with Applications," IEEE Transaction On 
Communication, Oct. 1999. This or some other channel estimation method may be 
extended to matrix form to derive the channel coefficient matrix H. 

[0071] An estimate of the transmitted symbol vector, x\ may be obtained by 

multiplying the signal vector H w r with the inverse (or pseudo-inverse) of R, which can 
be expressed as: 

x 1 =R ! H"r 

= x + R 1 H"n Eq(4) 
= x + n] 

From the above equations, it can be observed that the transmitted symbol vector x may 
be recovered by matched filtering (i.e., multiplying with the matrix H H ) the received 
symbol vector r and then multiplying the filtered result with the inverse square matrix 
R 1 . 

[0072] The SNR of the transmission channels may be determined as follows. The 

autocorrelation matrix (j> nn of the noise vector n is first computed from the received 

signal. In general, <p nn is a Hermitian matrix, i.e., it is complex-conjugate-symmetric. 
If the components of the channel noise are uncorrected and further independent and 
identically distributed (iid), the autocorrelation matrix <j> m of the noise vector n can be 
expressed as: 
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t n =a 2 n l ,and Eq(5) 



where I is the identity matrix (i.e., ones along the diagonal and zeros otherwise) and a 2 n 
is the noise variance of the received signals. The autocorrelation matrix 0 n . n , of the 
post-processed noise vector n f (i.e., after the matched filtering and pre-multiplication 
with the matrix R" 1 ) can be expressed as: 

«W =£[nV«] 

Eq(6) 

From equation (6), the noise variance of the i-th element of the post-processed noise 
n f is equal to o*r u , where f a is the i-th diagonal element of R"\ For a MIMO system 

not utilizing OFDM, the i-th element is representative of the i-th receive antenna. And 
if OFDM is utilized, then the subscript "i" may be decomposed into a subscript "jk," 
where "j" represents the j-th frequency subchannel and "k" represents the k-th spatial 
subchannel corresponding to the k-th receive antenna. 

[0073] For the CCMI technique, the SNR of the i-th element of the received symbol 
vector after processing (i.e., the i-th element of x') can be expressed as: 





2 







SNR^^y- . Eq(7) 



at 



If the variance of the i-th transmitted symbol \x\^ is equal to one (1.0) on the average, 

the SNR of the receive symbol vector may be expressed as: 
1 



SNR;=- 



The noise variance may be normalized by scaling the i-th element of the received 

symbol vector by II ^ . 

[0074] The scaled signals from the Nr receive antennas may be summed together to 

form a combined signal, which may be expressed as: 



010104C1 
EL977102646US 



21 




Eq (8) 



The SNR of the combined signal, SNR t0 tai, would then have a maximal combined SNR 
that is equal to the sum of the SNR of the signals from the N R receive antennas. The 
combined SNR may be expressed as: 



of implementing the CCMI processing described above. Within RX MIMO processor 
156a, the modulation symbols from the Nr receive antennas are multiplexed by a 
multiplexer 512 to form a stream of received modulation symbol vectors r. The channel 
coefficient matrix H may be estimated based on pilot signals similar to conventional 
pilot assisted single and multi-carrier systems, as is known in the art. The matrix R is 
then computed according to R = H W H as shown above. The received modulation 
symbol vectors r are then filtered by a match filter 514, which pre-multiplies each 
vector r with the conjugate-transpose channel coefficient matrix H H , as shown above in 
equation (3). The filtered vectors are further pre-multiplied by a multiplier 516 with the 
inverse square matrix R" 1 to form an estimate x* of the transmitted modulation symbol 
vector x, as shown above in equation (4). 

[0076] For certain communication modes, the subchannel symbol streams from all 

antennas used for the transmission of the channel data stream may be provided to a 
combiner 518, which combines redundant information across time, space, and 
frequency. The combined modulation symbols x" are then provided to RX data 
processor 158. For some other communication modes, the estimated modulation 
symbols x f may be provided directly to RX data processor 158 (not shown in FIG. 5). 

[0077] RX MIMO processor 156a thus generates a number of independent symbol 

streams corresponding to the number of transmission channels used at the transmitter 
system. Each symbol stream includes post-processed modulation symbols, which 
correspond to the modulation symbols prior to the full/partial-CSI processing at the 
transmitter system. The (post-processed) symbol streams are then provided to RX data 
processor 158. 




Eq(9) 



[0075] 



FIG. 5 shows an embodiment of an RX MIMO processor 156a, which is capable 
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[0078] Within RX data processor 158, each post-processed symbol stream of 

modulation symbols is provided to a respective demodulation element that implements a 
demodulation scheme (e.g., M-PSK, M-QAM) that is complementary to the modulation 
scheme used at the transmitter system for the transmission channel being processed. 
For the MIMO communication mode, the demodulated data from all assigned 
demodulators may then be decoded independently or multiplexed into one channel data 
stream and then decoded, depending upon the coding and modulation method employed 
at the transmitter unit. Each channel data stream may then be provided to a respective 
decoder that implements a decoding scheme complementary to that used at the 
transmitter unit for the channel data stream. The decoded data from each decoder 
represents an estimate of the transmitted data for that channel data stream. 

[0079] The estimated modulation symbols x' and/or the combined modulation symbols 

x" are also provided to a CSI processor 520, which determines full or partial CSI for the 
transmission channels and provides the full/partial-CSI to be reported back to 
transmitter system 110. For example, CSI processor 520 may estimate the noise 
covariance matrix <f> nn of the i-th transmission channel based on the received pilot signal 

and then compute the SNR based on equations (7) and (9). The SNR can be estimated 
similar to conventional pilot assisted single and multi-carrier systems, as is known in the 
art. The SNR for the transmission channels comprises the partial-CSI that is reported 
back to the transmitter system. The modulation symbols are further provided to a 
channel estimator 522 and a matrix processor 524 that respectively estimates the 
channel coefficient matrix H and derive the square matrix R. A controller 530 couples 
to RX MIMO processor 156a and RX data processor 158 and directs the operation of 
these units. 



MIMO Receiver Utilizing UMMSE Technique 
[0080] For the UMMSE technique, the receiver system performs a multiplication of the 

received symbol vector r with a matrix M to derive an initial MMSE estimate x of the 
transmitted symbol vector x, which can be expressed as: 

x = Mr. Eq(10) 
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The matrix M is selected such that the mean square error of the error vector e between 
the initial MMSE estimate x and the transmitted symbol vector x (i.e., e = x-x) is 
minimized. 

[0081] To determine M, a cost function e can first be expressed as: 

e =E{e"e} 

= £{[r w M"-x"][Mr-x]} 

= £{r w M w Mr-2Re[x w Mr] + x"x} 

To minimize the cost function € , a derivative of the cost function can be taken with 
respect to M, and the result can be set to zero, as follows: 

J-£ = 2(HH"+^)M"-2H = 0 . 

Using the equalities £{xx"} = I, E{rr H } = HH" +f M , and £{rx"} = H, the 
following is obtained: 

2(HH" + =2H . 

Thus, the matrix M can be expressed as: 

M = H"(HH" +4J- 1 . Eq(ll) 

[0082] Based on equations (10) and (11), the initial MMSE estimate x of the 

transmitted symbol vector x can be determined as: 

x = Mr 

Eq(12) 

[0083] To determine the SNR of the transmission channels for the UMMSE technique, 

the signal component can first be determined based on the mean of x given x, averaged 
over the additive noise, which can be expressed as: 
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E\x\x] = £[Mr|x] 

= H w (HH H +^„)-'£[r] 

= H H (HH H +^ n )- 1 Hx 
= Vx , 

where the matrix V is defined as: 

V ={v ij ) 
= MH 

= H H (HH w +0 mi )~'H . 
Using the identity 

(HH" + #„)"' = -tfHd + H^'Hr'H"^ , 
the matrix V can be expressed as: 

V = H W C„ 1 H(I + H W C 1 H)" 1 . 

[0084] The i-th element of the initial MMSE estimate x , jc. , can be expressed as: 

x. = v n x, + ... + v..*,. + ... + v iNR X NR . Eq (13) 

If all of the elements of x are uncorrected and have zero mean, the expected value of 
the i-th element of x can be expressed as: 

E[x i \x) = v ii x i . Eq(14) 

[0085] As shown in equation (14), jc,. is a biased estimate of x r This bias can be 

removed to obtain improved receiver performance in accordance with the UMMSE 
technique. An unbiased estimate of x t can be obtained by dividing jc f - by v lY . Thus, the 

unbiased minimum mean square error estimate of x, x, can be obtained by pre- 
multiplying the biased estimate x by a diagonal matrix Dy 1 , as follows: 

x = D v l x , Eq(15) 

where 
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D" 1 =dmg(l/v lp l/v 22 ,...,l/v^ NR ) . 

[0086] To determine the noise plus interference, the error e between the unbiased 

estimate x and the transmitted symbol vector x can be expressed as: 

e =x-D v x 

= x-D- l H w (HH w +^r l r . 

The autocorrelation matrix of the error vector e can be expressed as: 

A, sUsty,} = 

= I^D- 1 H W (HH W + ^)- 1 H(l-iD- I )-(l-iD- v 1 )H // (HH w +^r 1 HD; 1 . 



The variance of the i-th element of the error vector e is equal to The elements of the 
error vector e are correlated. However, sufficient interleaving may be used such that 
the correlation between the elements of the error vector e can be ignored and only the 
variance affects system performance. 
[0087] If the components of the channel noise are uncorrelated and iid, the correlation 

matrix of the channel noise can be expressed as shown in equation (5). In that case, the 
autocorrelation matrix of the error vector e can be expressed as: 

<j> n = i - d-'[i - <t>„ 2 i + r^ki -Id- 1 ) - a - |d-')[i - <7>„ 2 i + RriD- 1 

= U = {«,}. 

Eq(16) 

And if the components of the channel noise are uncorrelated, then 

U = I-D-'H H (HH ff +^ n )- 1 H(I-lD- , )-(I-lD- , )H w (HH H +^)- , HD- 1 . 

Eq(17) 



2 v ' ' 2 



The SNR of the demodulator output corresponding to the i-th transmitted symbol can be 
expressed as: 



SM?, = £[| *' |2] . Eq(18) 
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If the variance, | jc { . | 2 , of the processed received symbols, x { , is equal to one (1.0) on the 
average, the SNR of for the receive symbol vector may be expressed as: 

SNR; = — . 

[0088] FIG. 6 shows an embodiment of an RX MIMO processor 156b, which is capable 

of implementing the UMMSE processing described above. Similar to the CCMI 
method, the matrices H and ^ may be first estimated based on the received pilot 

signals and/or data transmissions. The weighting coefficient matrix M is then computed 
according to equation (11). Within RX MIMO processor 156b, the modulation symbols 
from the N R receive antennas are multiplexed by a multiplexer 612 to form a stream of 
received modulation symbol vectors r. The received modulation symbol vectors r are 
then pre-multiplied by a multiplier 614 with the matrix M to form an estimate x of the 
transmitted symbol vector x, as shown above in equation (10). The estimate x is 
further pre-multiplied by a multiplier 616 with the diagonal matrix D" 1 to form an 
unbiased estimate x of the transmitted symbol vector x, as shown above in equation 
(15). 

[0089] Again, depending on the particular communication mode being implemented, 

the subchannel symbol streams from all antennas used for the transmission of the 
channel data stream may be provided to a combiner 618, which combines redundant 
information across time, space, and frequency. The combined modulation symbols x " 
are then provided to RX data processor 158. And for some other communication 
modes, the estimated modulation symbols x may be provided directly to RX data 
processor 158. 

[0090] The unbiased estimated modulation symbols x and/or the combined modulation 

symbols x " are also provided to a CSI processor 620, which determines full or partial 
CSI for the transmission channels and provides the full/partial-CSI to be reported back 
to transmitter system 1 10. For example, CSI processor 620 may estimate the SNR of 
the i-th transmission channel according to equations (16) through (18). The SNR for the 
transmission channels comprises the partial-CSI that is reported back to the transmitter 
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system. The optimal M as computed in equation (11) should already minimize the norm 
of the error vector. D v is computed in accordance with equation (16). 

MIMO Receiver Utilizing Full-CSI Technique 

[0091] For the full-CSI technique, the received signals at the output of the Nr receive 

antennas may be expressed as shown above in equation (2), which is: 

r = Hx + n . 

The eigenvector decomposition of the Hermitian matrix formed by the product of the 
channel matrix with its conjugate-transpose can be expressed as: 

H // H = EA.E W , 

where E is the eigenvector matrix, and A is a diagonal matrix of eigenvalues, both of 
dimension N T xN T . The transmitter preconditions a set of N T modulation symbols b 
using the eigenvector matrix E, as shown above in equation (1). The transmitted 
(preconditioned) modulation symbols from the Nt transmit antennas can thus be 
expressed as: 

x = Eb . 

Since H H H is Hermitian, the eigenvector matrix is unitary. Thus, if the elements of b 
have equal power, the elements of x also have equal power. The received signal may 
then be expressed as: 

r = HEb + n . Eq (19) 

[0092] The receiver performs a channel-matched-filter operation, followed by 

multiplication by the right eigenvectors. The result of the channel-matched-filter and 
multiplication operations is a vector z, which can be expressed as: 

z=E"H"HEb + E"H"n = Ab + n' , Eq (20) 

where the new noise term has covariance that can be expressed as: 

E(™") = £(E"H"nn w HE) = E"H"HE = A , Eq (21) 
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i.e., the noise components are independent with variance given by the eigenvalues. The 
SNR of the i-th component of z is X { , the i-th diagonal element of A . 

[0093] Full-CSI processing is described in further detail in the aforementioned U.S 

Patent Application Serial No. 09/532,492. 

[0094] The receiver embodiment shown in FIG. 5 may also be used to implement the 

full-CSI technique. The received modulation symbol vectors r are filtered by match 
filter 514, which pre-multiplies each vector r with the conjugate-transpose channel 
coefficient matrix H w , as shown above in equation (20). The filtered vectors are further 
pre-multiplied by multiplier 516 with the right eigenvectors E H to form an estimate z of 
the modulation symbol vector b, as shown above in equation (20). For the full-CSI 
technique, matrix processor 524 is configured to provide the right eigenvectors E H . The 
subsequent processing (e.g., by combiner 518 and RX data processor 158) may be 
achieved as described above. 

[0095] For the full-CSI technique, the transmitter unit can select a coding scheme and a 

modulation scheme (i.e., a signal constellation) for each of the eigenvectors based on 
the SNR that is given by the eigenvalue. Providing that the channel conditions do not 
change appreciably in the interval between the time the CSI is measured at the receiver 
and reported and used to precondition the transmission at the transmitter, the 
performance of the communications system may be equivalent to that of a set of 
independent AWGN channels with known SNRs. 



Reporting Full or Partial CSI back to the Transmitter System 
[0096] Using either the partial-CSI (e.g., CCMI or UMMSE) or full-CSI technique 

described herein, the SNR of each transmission channel may be obtained for the 
received signals. The determined SNR for the transmission channels may then be 
reported back to the transmitter system via a reverse channel. By feeding back the SNR 
values of the transmitted modulation symbols for the transmission channels (i.e., for 
each spatial subchannel, and possibly for each frequency subchannel if OFDM is 
employed), it is possible to implement adaptive processing (e.g., adaptive coding and 
modulation) to improve utilization of the MIMO channel. For the partial-CSI feedback 
techniques, adaptive processing may be achieved without complete CSI. For the full- 
CSI feedback techniques, sufficient information (and not necessarily the explicit 
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eigenvalues and eignemodes) is fed back to the transmitter to facilitate calculation of the 
eigenvalues and eigenmodes for each frequency subchannel utilized. 
[0097] For the CCMI technique, the SNR values of the received modulation symbols 

(e.g., SNR t =\x\\ 2 /a 2 n , or SNR { = l/ a 2 r u for the symbol received on the i-th 
transmission channel) are fed back to the transmitter. For the UMMSE technique, the 
SNR values of the received modulation symbols (e.g., SNR; = £[|jc f | 2 ]/w„ or 
SNR; =l/u u for the symbol received on the i-th transmission channel, with m„ being 
computed as shown above in equations (16) and (17)) are fed back to the transmitter. 
And for the full-CSI technique, the SNR values of the received modulation symbols 

(e.g., SNR i =\z i \ 1 la 2 n . or SNR^AJa 2 for the symbol received on the i-th 
transmission channel, where A u is the eigenvalue of the square matrix R) can be fed 
back to the transmitter. For the full-CSI technique, the eigenmodes E may be further 
determined and fed back to the transmitter. For the partial and full-CSI techniques, the 
SNR are used at the transmitter system to adjust the processing of the data. And for the 
full-CSI technique, the eigenmodes E are further used to precondition the modulation 
symbols prior to transmission. 
[0098] The CSI to be reported back to the transmitter may be sent in full, differentially, 

or a combination thereof. In one embodiment, full or partial CSI is reported 
periodically, and differential updates are sent based on the prior transmitted CSI. As an 
example for full CSI, the updates may be corrections (based on an error signal) to the 
reported eigenmodes. The eigenvalues typically do not change as rapidly as the 
eigenmodes, so these may be updated at a lower rate. In another embodiment, the CSI 
is sent only when there is a change (e.g., if the change exceeds a particular threshold), 
which may lower the effective rate of the feedback channel. As an example for partial 
CSI, the SNRs may be sent back (e.g., differentially) only when they change. For an 
OFDM system (with or without MIMO), correlation in the frequency domain may be 
exploited to permit reduction in the amount of CSI to be fed back. As an example for an 
OFDM system using partial CSI, if the SNR corresponding to a particular spatial 
subchannel for M frequency subchannels is the same, the SNR and the first and last 
frequency subchannels for which this condition is true may be reported. Other 
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compression and feedback channel error recovery techniques to reduce the amount of 
data to be fed back for CSI may also be used and are within the scope of the invention. 
[0099] Referring back to FIG. 1, the full or partial-CSI (e.g., channel SNR) determined 

by RX MIMO processor 156 is provided to a TX data processor 162, which processes 
the CSI and provides processed data to one or more modulators 154. Modulators 154 
further condition the processed data and transmit the CSI back to transmitter system 1 10 
via a reverse channel. 

[00100] At system 110, the transmitted feedback signal is received by antennas 124, 

demodulated by demodulators 122, and provided to a RX data processor 132. RX data 
processor 132 performs processing complementary to that performed by TX data 
processor 162 and recovers the reported full/partial-CSI, which is then provided to, and 
used to adjust the processing by, TX data processor 1 14 and TX MIMO processor 120. 

[00101] Transmitter system 110 may adjust (i.e., adapt) its processing based on the 

full/partial-CSI (e.g., SNR information) from receiver system 150. For example, the 
coding for each transmission channel may be adjusted such that the information bit rate 
matches the transmission capability supported by the channel SNR. Additionally, the 
modulation scheme for the transmission channel may be selected based on the channel 
SNR. Other processing (e.g., interleaving) may also be adjusted and are within the 
scope of the invention. The adjustment of the processing for each transmission channel 
based on the determined SNR for the channel allows the MIMO system to achieve high 
performance (i.e., high throughput or bit rate for a particular level of performance). The 
adaptive processing can be applied to a single-carrier MIMO system or a multi-carrier 
based MIMO system (e.g., a MIMO system utilizing OFDM). 

[00102] The adjustment in the coding and the selection of the modulation scheme at the 

transmitter system may be achieved based on numerous techniques, one of which is 
described in the aforementioned U.S Patent Application Serial No. 09/776,073. 

[00103] The partial (e.g., CCMI and UMMSE) and full-CSI techniques are receiver 

processing techniques that allow a MIMO system to utilize the additional 
dimensionalities created by the use of multiple transmit and receive antennas, which is a 
main advantage for employing MIMO. The CCMI and UMMSE techniques may allow 
the same number of modulation symbols to be transmitted for each time slot as for a 
MIMO system utilizing full CSI. However, other receiver processing techniques may 
also be used in conjunction with the full/partial-CSI feedback techniques described 
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herein and are within the scope of the invention. Analogously, FIGs. 5 and 6 represent 
two embodiments of a receiver system capable of processing a MMO transmission, 
determining the characteristics of the transmission channels (i.e., the SNR), and 
reporting full or partial CSI back to the transmitter system. Other designs based on the 
techniques presented herein and other receiver processing techniques can be 
contemplated and are within the scope of the invention. 

[00104] The partial-CSI technique (e.g., CCMI and UMMSE techniques) may also be 

used in a straightforward manner without adaptive processing at the transmitter when 
only the overall received signal SNR or the attainable overall throughput estimated 
based on such SNR is feed back. In one implementation, a modulation format is 
determined based on the received SNR estimate or the estimated throughput, and the 
same modulation format is used for all transmission channels. This method may reduce 
the overall system throughput but may also greatly reduce the amount of information 
sent back over the reverse link. 

[00105] Improvement in system performance may be realized with the use of the 

full/partial-CSI feedback techniques of the invention. The system throughput with 
partial CSI feedback can be computed and compared against the throughput with full 
CSI feedback. The system throughput can be defined as: 



where y. is the SNR of each received modulation symbol for partial CSI techniques or 

the SNR of each transmission channel for the full CSI technique. The SNR for various 
processing techniques can be summarized as follows: 



c = £io g2 (i+r,) , 




for the CCMI technique 




for the UMMSE technique, and 




,2 » 



for full CSI technique. 



[00106] FIGs. 7 A and 7B show the performance of a 4 x 4 MIMO system employing 

partial-CSI and full-CSI feedback techniques. The results are obtained from a computer 
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simulation. In the simulation, the elements of each channel coefficient matrix H are 
modeled as independent Gaussian random variable with zero mean and unity variance. 
For each calculation, a number of random matrix realizations are generated and the 
throughput computed for the realization are averaged to generate the average 
throughput. 

[00107] FIG. 7A shows the average throughput for the MIMO system for the full-CSI, 

partial-CSI CCMI, and partial-CSI UMMSE techniques for different SNR values. It can 
be seen from FIG. 7A that the throughput of the partial-CSI UMMSE technique is 
approximately 75% of the full- SI throughput at high SNR values, and approaches the 
full CSI throughput at low SNR values. The throughput of the partial-CSI CCMI 
technique is approximately 75%-90% of the throughput of the partial-CSI UMMSE 
technique at high SNR values, and is approximately less than 30% of the UMMSE 
throughput at low SNR values. 

[00108] FIG. 7B shows the cumulative probability distribution functions (CDF) for the 

three techniques generated based on the histogram of the data. FIG. 7B shows that at an 
average SNR of 16 dB per transmission channel, there are approximately 5% cases 
when the throughput is less than 2 bps/Hz for the CCMI technique. On the other hand, 
the throughput of the UMMSE technique is above 7.5 bps/Hz for all cases at the same 
SNR. Thus, the UMMSE technique is likely to have lower outage probability than the 
CCMI technique. 

[00109] The elements of the transmitter and receiver systems may be implemented with 

one or more digital signal processors (DSP), application specific integrated circuits 
(ASIC), processors, microprocessors, controllers, microcontrollers, field programmable 
gate arrays (FPGA), programmable logic devices, other electronic units, or any 
combination thereof. Some of the functions and processing described herein may also 
be implemented with software executed on a processor. 

[00110] Aspects of the invention may be implemented with a combination of software 

and hardware. For example, computations for the symbol estimates for the CCMI and 
UMMSE techniques and the derivation of the channel SNR may be performed based on 
program codes executed on a processor (controllers 530 and 650 in FIGs. 5 and 6, 
respectively). 

[00111] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
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these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 
[00112] WHAT IS CLAIMED IS: 



